Accelerated Invariant Generation for C Programs with Aspic and C2fsm
نویسندگان
چکیده
In this paper, we present Aspic, an automatic polyhedral invariant generation tool for flowcharts programs. Aspic implements an improved Linear Relation Analysis on numeric counter automata. The “accelerated” method improves precision by computing locally a precise overapproximation of a loop without using the widening operator. c2fsm is a C preprocessor that generates automata in the format required by Aspic. The experimental results show the performance and precision of the tools.
منابع مشابه
ALICe: A Framework to Improve Affine Loop Invariant Computation
A crucial point in program analysis is the computation of loop invariants. Accurate invariants are required to prove properties on a program but they are difficult to compute. Extensive research has been carried out but, to the best of our knowledge, no benchmark has ever been developed to compare algorithms and tools. We present ALICe, a toolset to compare automatic computation techniques of a...
متن کاملنگاهی نو به رفع چالش کمبود پرستار
Nurses are a major part of the health system workforce. Also, this group of healthcare workers has an important role in providing direct care to the patients. Therefore, nurses are considered an important pillar in any health system (1). However, during recent years, the shortage of nursing staff and high rate of job leaving have become a serious concern in many countries (2). To properly and t...
متن کاملClosure and Consistency In Logic-Associated Argumentation
Properties like logical closure and consistency are important properties in any logical reasoning system. Caminada and Amgoud showed that not every logic-based argument system satisfies these relevant properties. But under conditions like closure under contraposition or transposition of the monotonic part of the underlying logic, ASPIC-like systems satisfy these properties. In contrast, the log...
متن کاملGenePC and ASPIC Integrate Gene Predictions with Expressed Sequence Alignments To Predict Alternative Transcripts
We have developed a generic framework for combining introns from genomicly aligned expressed–sequence–tag clusters with a set of exon predictions to produce alternative transcript predictions. Our current implementation uses ASPIC to generate alternative transcripts from EST mappings. Introns from ASPIC and a set of gene predictions from many diverse gene prediction programs are given to the ge...
متن کاملStability Study of Measles AIK-C Strain, Mumps RS-12 Strain and Rubella Takahashi Strain in MMR Vaccine
Stability studies play a critical role in assuring product quality at all points in the vaccine life cycle and havea major impact on the success of immunization programs worldwide. The purpose of stability study isdetermination of the vaccine quality under the variety of environmental factors and to establish a re-testperiod or a shelf life and recommended storage conditions. In this study thre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 267 شماره
صفحات -
تاریخ انتشار 2010